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1. (^rrently Amended) A method for computing aHr-a fast Fourier | 
transform, the method cotr^^rising: 

(a) receiving a plurality of N time-ordered first data 
values , oaidyfirot data valuco having a total of N data poi -afee; 

(b) sequentially storing in a first memory each of said 
plurality of N tdme-ordered first data values in the time-order; 

(c) providing storing in a second memory a plurality of 
twiddle factors otorcd in ocqucntial locationo in a bit reversed 
order; 

(d) reading R input butterfly data values of said plurality 
o^N first data values where each of said R butterfly data values 
are separated by N/R firs\ data values in said plurality of first 
data values; 

(e) performing a radix k butterfly calculation on said R 
butterfly input data to generate R butterfly output data values ; 
(f) providing R butterfly oWtput data valuco; 

(^f ) sequentially storing sarfl R butterfly output data values 
in sequential memory locations of a \hird memory in the order in 
which the output data values are used \.n the 
calculatc d calculations in a next stage ; 

(hg) performing said steps (c) - isik N/R x 2 times. 



2. (Previously Presented) The method as in cl^im 1 further 
comprising the steps of : 

sequentially replacing said plurality of N Xfirst data values 
in said first memory with selected ones of said R\butterfly output 
data paid plurality of acquQntially otorod data stored in said 
third memory location; 
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Repeating steps (c) - (hg) a total of logrCn) times. 



3. (Orig\nal) The method as in claim 1; wherein R=2 . 



4. (Original^ The method as in claim 1, wherein said R==4 , 



5. (Currently Ahiended) An apparatuo A pparatus for calculating 
aft fast Fourier transform, the apparatus cotrprising: 

a first processor stage having an output including: 

a first memory for otorinq containing a plurality of N 
time-ordered N— input ci^ta values, said plurality of N input data 
values being stored sequentially in the -time-ordered manncr of 
said N input data values ,-^ 

a second memory Spr atoring containing a plurality of 

twiddle factor values 3torec\in said second memory in a bit- 
reversed order; 

a third memory for ocVucntially atoring containing a 

plurality of output data values rn oaid order calculated ; aRd 

a radix R fast Fourier transform calculator coupled to 
said first, second, and third memori>ss, said radix R fast Fourier 
transform calculator b eing operative ttp receive from said first 
memory, R selected data values of said ^ input data values, each 
of the R input data values being separat^ by N/R input data 
values, said radix R FP ^fast Fourier transform calculator further 
being operative to receive at least one twiddle factor value from 
said second memory, and said radix R fast Foui;j-er transformF F^ 
calculator further being operative to calculate\R output data 
values and to write said R output data values sclent ially into 
sequential memory locations of g ajrd ^said third men^r y ; and 
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second proceaaor stage coupled to said output of said first 
processor stage, wherein said R output data values are stored said 
third memtpry in the order said R output data values are used in 
the Galculatc d calculations in said second processing stage . 

6. (Original)\ The apparatus of claim 5 wherein R equals 2, 



7- (Original) 



le apparatus of claim 5 wherein R equals 4. 



8. (Currently Amended) 
apparatus for perfo: 
coTTTprising: 

a first processor 



A digital D igital signal processing 
ng a fast Fourier transform calculation 

atage having an output and including: 



a digital sign^ processor operative to receive -a 
^ iHarality - of N time -ordered, first data values-? — oaid firot data 
valuGO - having - a total of N cmta point o ; 

said digital signal \processor operative to sequentially 

store in a first memory each of\Baid plurality of N first data 
values in the time-order; 

said digital signal prodfessor operative to provide store 

in a second memory a plurality of twiddle factors stored in 
sequential locations in a bit reversecd order; 

said digital signal processoir operative to read R input 

butterfly data values of said plurality Vf N first data values 
where each of said R input butterfly dataV/alues are separated by 
N/R data points in said plurality of first Mata values; 

said digital signal processor operative to perform a 

radix R butterfly calculation on said R butte^ly input data; 
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sarid digital signal processor operative to provide R 



butterfly output data values; and 

said digital si'gnal processor operative to sequentially store 



said R butterfly output data values in sequential memory locations 
of a third inemory_^ ""^^.^ 

a second processor stage having an input coupled to said 
output of said first processor stage., wherein said R butterfly 
output data values are stored in said agquential memory locations 



in said third memory in the order said R^smtterf ly output data 
values are used in the calGulatc d calculation g in said second 
processor stage . 
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